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METHOD AND APPARATUS TO PROVIDE CHANNEL ACCESS 

PARAMETER 

BACKGROUND OF THE INVENTION 

[0001] In wired and/or wireless local area networks (e.g. LAN and WLAN, 
respectively) devices may use an access mechanism to access the network. An 
example of an access mechanism may be a Carrier Sense Multiple Access with 
Collision Avoidance (CSMA/CA) and, more specifically, CSMA/CA with a 
binary exponential backoff method. 

[0002] In this method, the devices, also termed stations, may use a predefined 
time slot of a time frame to access the network. This time frame may be known 
in the art as a contention window (CW). The CW may have two parameters, namely, 
CW m in and CWmax, wherein CW m i n may be defined as a minimal size of the CW and 
CW m ax may be defined as the maximal size of the CW. The CSMA/CA mechanism 
may increase CW m in until CW max is reached or until receiving an acknowledge (ACK) 
message indicating successful transmission of a packet. The process of increasing the 
CW m in from its minimu m value upward may be repeated for the duration of a 
transmission of a packet. The optimal CW range depends on the probability of 
collision in the network. Thus, the fixed pre-defined values of CWmin and CW max may 
result in an incensement of the number of collisions. Furthermore, packets may be 
unnecessarily delayed before being transmitted. Furthermore, the data throughput in 
the network may be impaired. 

[0003] Thus, there is a need for better ways to mitigate the above described 
disadvantages. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0004] The subject matter regarded as the invention is particularly pointed out and 
distinctly claimed in the concluding portion of the specification. The invention, 
however, both as to organization and method of operation, together with objects, 
features and advantages thereof, may best be understood by reference to the following 
detailed description when read with the accompanied drawings in which: 
[0005] FIG. 1 is a schematic illustration of a wireless communication system that may 
include a wireless mobile unit according to an exemplary embodiment of the present 
invention; 

[0006] FIG. 2 is a schematic illustration of an exemplary tuning diagram of a 
distributed coordination function (DCF) according to embodiments of the present 
invention; 

[0007] FIG. 3 is a block diagram of a receiver according to an exemplary embodiment 
of the present invention; 

[0008] FIG. 4 is a flowchart of a method according to some exemplary embodiments 
of the present invention; and 

[0009] FIG. 5 is a flowchart of a method according to further exemplary 
embodiments of the present invention. 

[0010] It will be appreciated that for simplicity and clarity of illustration, elements 
shown in the figures have not necessarily been drawn to scale. For example, the 
dimensions of some of the elements may be exaggerated relative to other elements for 
clarity. Further, where considered appropriate, reference numerals may be repeated 
among the figures to indicate corresponding or analogous elements. 
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DETAILED DESCRIPTION GF EMBODIMENTS OF THE INVENTION 

[001 1] In the following detailed description, numerous specific details are set forth in 
order to provide a thorough understanding of the invention. However it will be 
understood by those of ordinary skill in the art that the present invention may be 
practiced without these specific details. In other instances, well-known methods, 
procedures, components and circuits have not been described in detail so as not to 
obscure the present invention. 

[0012] Some portions of the detailed description, which follow, are presented in terms 
of algorithms and symbolic representations of operations on data bits or binary digital 
signals within a computer memory. These algorithmic descriptions and 
representations may be the techniques used by those skilled in the data processing arts 
to convey the substance of their work to others skilled in the art. 
[0013] Unless specifically stated otherwise, as apparent from the following 
discussions, it is appreciated that throughout the specification discussions utilizing 
terms such as "processing," "computing," "calculating," "determining," or the like, 
refer to the action and/or processes of a computer or computing system, or similar 
electronic computing device, that manipulate and/or transform data represented as 
physical, such as electronic, quantities within the computing system's registers and/or 
memories into other data similarly represented as physical quantities within the 
computing system's memories, registers or other such information storage, 
transmission or display devices. 

[0014] It should be understood that the present invention may be used in a variety of 
applications. Although the present invention is not limited in this respect, the circuits 
and techniques disclosed herein may be used in many apparatuses such as stations of a 
radio system. Stations intended to be included within the scope of the present 
invention include, by way of example only, wireless local area network (WLAN) 
stations, two-way radio stations, digital system stations, analog system stations, 
cellular radiotelephone stations, and the like. 

[0015] Types of WLAN stations intended to be within the scope of the present 
invention include, although are not limited to, stations for receiving and transmitting 
spread spectrum signals such as, for example, Frequency Hopping Spread Spectrum 
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(FHSS), Direct Sequence Spread Spectrum (DSSS), Orthogonal frequency-division 
multiplexing (OFDM) and the like. 

[0016] Turning to FIG. 1, a wireless communication system 100, for example, a 
WLAN communication system is shown. Although the scope of the present invention 
is not limited in this respect, the exemplary WLAN communication system 100 may 
be defined, e.g., by IEEE 802.11 -1999 standard, as a basic service set (BSS). For 
example, the BSS may include at least one access point (AP) 110 and at least one 
mobile unit (MU) 130. MUs 130 and 120 may be in communication with one another 
and/or with the Internet 170 through AP 1 10. For example, AP 1 10 may control the 
communication by sending control commands that may include access parameters via 
beacons 140, 150, which may be transmitted through channels 182, 184, respectively, 
if desired. In other embodiments of the present invention, wireless communication 
system 100 may include two or more APs and two or more MUs, if desired, in which 
case the arrangement of wireless communication system 100 may be referred to by 
IEEE 802.11 -1999 standard as an extended service set (ESS), although the scope of 
the present invention is not limited in this respect. 

[0017] Turning to FIG. 2, an illustration of an exemplary timing diagram of a 
distributed coordination function (DCF) according to embodiments of the present 
invention is shown. Although the scope of the present invention is not limited in this 
respect, a CSMA/CA with binary exponential backoff may be used with embodiments 
of the present invention. This access mechanism may also be known in the art as a 
"listen before talk' 1 access mechanism that permits MUs and APs to transmit when a 
wireless station such as, for example, a mobile unit, an access point, etc., may be free 
from transmission. This mechanism may prevent collisions between transmission 
from stations (e.g., MUs, APs, etc.) of wireless communication system 100. 
[0018] Although the scope of the present invention is not limited in this respect, the 
access mechanism may transmit one or more channel access parameters 200 to 
stations of wireless communication system 100. In the exemplary timing diagram of 
FIG. 2, channel access parameter 200 is a contention window (CW). However, in 
embodiments of the invention, channel access parameter may be CW m i n , CW maX5 a 
backoff parameter, and the like. 
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[0019] In some embodiments of the present invention, CW m i n may also be referred as 
a backoff parameter and adjusting the CW m i n may be referred as the adjusting the 
backoff parameter, although the scope of the present invention is in no way limited in 
this respect. 

[0020] Although the scope of the present invention is not limited in this respect, CW 
200 may include at least two access parameters, e.g., CW m i n and CW max . In some 
embodiments of the invention, a minimum value of the CW m i n parameter may be a 
multiple of 4 of the number of active stations (e.g. active MUs, APs, etc.). CW m i n 
may vary from 15 time slots 210 according to IEEE 802.1 la standard, or 3 1 time slots 
210 according to IEEE 802.11b standard, to 1023 time slots 210, if desired. Time 
slots 210 may be marked with a number which may be selected randomly by the 
CSMA/CA mechanism. In embodiments of the inventions, the binary exponential 
backoff mechanism of AP 110 may choose a random number, for example, one of 
time slots 210, which may be allocated to MU 120 for transmission. Based on the 
random number chosen, for example, slot 210 number 9, MU 120 may wait a 
predetermined time period which may include a time period 225 and the time until the 
selected slot (e.g. slots 210 numbered 1 to 8) and the time of selected slot 210, if 
desired. 

[0021] Turning to FIG. 3, a block diagram of an AP 300 according to some 
embodiments of the present invention is shown. Although the scope of the present 
invention is not limited in this respect, at least one antenna 310 that may be used to 
provide a transmission, for example beacon 140, to one or more mobile units, for 
example MU 120, may be connected to AP 300. Beacon 140 may include at least one 
channel access parameter, for example, CW m in, CW max . Antenna 310 that may be 
used with embodiments of the present invention, may be an omni-directional antenna, 
a monopole antenna, a dipole antenna, an end fed antenna, a circularly polarized 
antenna, a microstrip antenna, a diversity antenna and the like. 

[0022] Although the scope of the present invention is not limited in this respect, AP 
300 may include a transmitter 330 and a receiver 340, a processor 310, for example a 
base-band (BB) processor, medium access control (MAC) 315 and a memory 320. 
[0023] Although the scope of the present invention is not limited in this respect, MAC 
315 and BB processor 310 may operate to provide a channel access parameter to MU 
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120 and/or MU 130 of wireless communication system 100. In some embodiments of 
the present invention, MAC 315 and BB Processor 310 may include a channel access 
(CA) controller 350. CA controller 350 may select a channel access parameter from a 
CW 360. CA controller 350 may dynamically adjust parameters of CW 360 , e.g., 

CWmin, CWmax- 

[0024] In some embodiments of the present invention, receiver 340 may receive 
packets, for example, one or more packets included in transmission 220. A statistic 
module 370 may accumulate a packet time of the received packet with a packet time 
parameter stored in memory 320, if desired. Statistic module 370 may provide the 
packet time parameter to calculator 380 which may calculate a collision probability 
parameter 380. 

[0025] Although the scope of the present invention is not limited in this respect, 
calculator 380 may estimate a throughput loss parameter based on the packet time 
parameter and may calculate the probability of collisions based on the estimated 
throughput loss parameter, if desired. In other embodiment of the invention, 
calculator 380 may estimate a network load parameter, for example, the network load 
of wireless communication network 100, based on the packet time parameter and the 
collision probability parameter. Based on the network load parameter, calculator 380 
may estimate the throughput loss parameter, if desired. 

[0026] Although the scope of the present invention is not limited in this respect, CA 
controller 350 may operate according to mechanism provided by a CSMA/CA module 
390. For example, CSMA/CA module 390 may include a CSMA/CA mechanism 
incorporating collision avoidance with exponential backoff. CSMA/CA module 390 
may control the operation of transmitter 330. CA controller 350 may be adjusted 
based on a probability of collisions between two or more packets transmitted from at 
least two MUs, e.g., MUs 120, 130. In addition, CA controller 350 may adjust CW m in 
and CW max based on the network load parameter, if desired. 

[0027] Although the scope of the present invention is not limited in this respect, in 
some embodiments of the present invention BB processor 310 may be a digital signal 
processor or the like. Furthermore, Statistic module 370, calculator 380, CW 360, 
CSM/CA module 390 and CA controller 350 may be implemented by hardware, by 
software, or by any suitable combination of hardware and/or software. 
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[0028] Turning to FIG. 4 an exemplary method of adjustment of CW parameters 
according to some embodiment of the present invention is shown. Although the scope 
of the present invention is not limited in this respect, AP 110 may use the method 
described below to adjust the CW parameters according to a basic service set 
(BSS load. 

[0029] Although the scope of the present invention is not limited in this respect, 
AP 110 may accumulate the statistics for a period of N beacons, for example, a 
packet time T pa cket (block 400). In the end of the period of N beacons, AP 110 
may estimate and/or calculate a probability of collisions parameter Pcoiiision- 
Accordingly, AP 1 10 may calculate a backoff time Tbackoff, a backoff parameter 
Pbackoff* and a throughput loss parameter Pi 0SS3 which may be based on a packet 
loss statistic, if desired (block 410). 



Although the scope of the present invention is not limited in this respect, if 
desired, AP 110 may calculate Tbackoff, Pbackoffc and Pi oss according to the 
following exemplary equations: 



Tpacket may be an average time for all transmitted and successfully received 
packets. 

[003 1] Although the scope of the present invention is not limited in this respect, AP 
110 may compare Pi 0S sto a predetermined threshold of packet loss, Po (block 420). In 
addition, AP 110 may check if a network load as depicted by Pcoiisions/Pioss may be 
above or below a predetermined threshold, for example, Vi+a (block 430, wherein a 
may be referred to as a hysteresis coefficient, which may be used to avoid jittering, if 
desired. If the network load is above the predetermined threshold V£+a, AP 110 may 



increase CW m in , for example, according to the following exemplary function (block 
460): 



[0030] 



Tbackoff - V* CW m in 
Pbackoff = Tbackoff^Tpacket 
Ploss = Pbackoff "^"Pcoiiision 



(i) 



(2) 



(3) wherein 



CW mi „=min(CW min *2, CW max ) 



(4) 
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If the network load is below the predetermined threshold, Vfrfa, and also below a 
second threshold, e.g., 14- a (block 440), AP 1 10 may decrease CW m i n , e.g., according 
to the following exemplary function (block 450): 
CW mi n=max(CW min /2, CW min L im) (5) 
wherein CW m i n _Um may be the lower limit of CW m i n , if desired. 
[0032] Although the scope of the present invention is not limited in this respect, AP 
110 may dynamical adjust CW m i n and CW max according to changes in the network 
load (e.g., Pcoiisions/Pioss). AP 110 may dynamically adjust CW max according to this 
exemplary function: 

CW max =min(CW mi n*4, CW maxL im) (6), 
wherein CW max _Lim may be a maximum value of CW max (block 470). AP 1 10 may 
transmit a beacon with the dynamically adjusted parameters CW m in and CW max to 
BSS stations, e.g., MUs 120, 130, if desired (block 480). 

[0033] Turning to FIG. 5 an exemplary method of adjustment of CW parameters 
according to further exemplary embodiments of the present invention is shown. 
Although the scope of the present invention is not limited in this respect, the method 
may dynamically adjust the CW m j n and CW max based on equilibrium between Pbackoff, 
which may be related to a channel access backoff mechanism, and PcoMsions* which 
may be related to collisions between two or more packets, wherein Pbackoff and P co iiisions 
may be referred to as packet loss parameters, if desired. For example, K may be 
defined as the equilibrium and may be denoted 

K=Pbacko£f^PcolIision (D m 

[0034] Although the scope of the present invention is not limited in this respect, AP 
110 may accumulate the BSS statistic (block 500) and may calculate Tbackof& Pbackoff 
and K based on the statistic (block 510). AP 1 10 may compare the equilibrium K to a 
threshold 1-a (block 520) and may decrease CWmin (block 540) if K is below the 1-a 
threshold. If K is above the 1-a threshold, AP 110 may compare equilibrium K to 
another threshold, e.g., 1+a (block 530) and may decrease CW m in (block 550) if K is 
below the 1+a threshold, if desired. 

[0035] Although the scope of the present invention is not limited in this respect, 
blocks 500, 510, 520, 530 may be repeated for additional received packets in the 
transmission. AP 1 10 may adjust CW max based on the adjusted CW m i n (block 560) 
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and may send CW min and CW max to the BSS station, e.g., MUs 120, 130 (block 570), 
if desired. 

[0036] While certain features of the invention have been illustrated and described 
herein, many modifications, substitutions, changes, and equivalents will now occur to 
those skilled in the art. It is, therefore, to be understood that the appended claims are 
intended to cover all such modifications and changes as fall within the true spirit of 
the invention. 
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